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Real Party in Interest 

The real party in interest in this application is Texas 
Instruments Incorporated, a corporation of Delaware with its 
principle place of business in Dallas, Texas. An assignment to 
Texas Instruments Incorporated is recorded at reel 011536 and 
frames 0374 and 0375. 

Related Appeals and Interferences 

There are no appeals of interferences related to this appeal 
in this application. 

Status of the Claims 

Claims 1, 4, 5, 9 to 11, 13 and 17 are rejected and subject to 
this appeal. No claims are allowed. 

Status of Amendinents Piled After Final Rejection 

Wo amendments to the claims were proposed following the FINAL 
REJECTION of February 23, 2005. 

Summary of Claimed Subject Matter 

This invention is a method of performing a dot product 
operation with rounding and shifting in a microprocessor in 
response to a single roxmding dot product instruction and an 
apparatus to practice the method. 

The method fetches a first pair of elements and a second pair 
of elements. The method forms a first product of the first pair of 
elements and a second product of the second pair of elements. The 
method combines the first product with the second product to form a 
combined product in an arithmetic circuit. The arithmetic circuit 
is also used to rounding the combined product to form an 
intermediate result via a carry input to a mid-position receiving a 
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rounding value. The method right shifts the intermediate result a 
selected amount to form a final result. 

The method preferably has a rounding value is 2" and a 
selected shift amount of n+1. This fixed value n is preferably 15. 

The method may form the first and second products by treating 
a first element of the first pair of elements as a signed nxomber 
value and the second element as an unsigned number value. 

The combining step may be sxibtracting the second product from 
the first product or adding the first and second products. 

The shifting step sign extends the intermediate result. 

The apparatus is a digital system having a microprocessor 
operable to execute a rounding dot product instruction. This 
digital system includes storage circuitry for holding pairs of 
elements, a multiply circuit, an arithmetic circuit and a shifter. 
The multiply circuit receives a first niamber of pairs of elements 
from the storage circuitry in a plurality of multipliers equal to 
the first number of pairs of elements. The arithmetic circuit 
receives the plurality of products from the plurality of 
multipliers and a^ mid-position carry input for mid-position 
rounding. The shifter shifts the output of the arithmetic circuit 
a selected. 

The shifter right shifts by the selected amount and sign 
extends the output of the arithmetic circuit - 

Grounds for Rejection to be Reviewed on Appeal 

Claims 1, 4, 5, 10, 11, 13, 16 and 17 were rejected under 
35 U.S,C. 103(a) as made obvious by the combination of Pitsianis et 
al U,S. Patent Application Publication No, U.S. 2003/0088601 and 
Adelman et al U.S. Patent No. 5,666,300. 

Claim 9 was rejected under 35 U.S.C. 103(a) as made obvious by 
the combination of Pitsianis et al U.S. Patent Application 
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Publication No, U.S. 2003/0088601, Adelman et al U.S. Patent No. 
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Arguments 

Claims 1, 4, 5, 10, 11, 13, 16 and 17 were rejected under 
35 U.S.C. 103(a) as made obvious by the combination of Pitsianis et 
al U.S. Patent Application Publication No. U.S. 2003/0088601 and 
Adelman et al U.S. Patent No. 5,666,300. 

Claims 1 and 13 recite subject matter not made obvious by the 
combination of Pitsianis et al and Adelman et al. Claim 1 recites 
"combining the first product with the second product to form a 
combined product and rounding the combined product to form an 
intermediate result via an arithmetic circuit." Claim 13 similarly 
recites "an arithmetic circuit having a plurality of inputs each 
connected to receive a corresponding one of the plurality of 
products from the plurality of multipliers and a mid-position carry 
input for mid-position rounding responsive to the rounding dot 
product instruction." The FINAL REJECTION states at page 2, line 
23 to page 3, line 6 that Pitsianis et al discloses: 



"rounding (627) the combined product to form an intermediate 
result via an arithmetic circuit (627) having a first input 
receiving said first product, a second input receiving said 
second product and a carry input to a mid-position receiving 
said rounding value to form the intermediate result (Figure 2B 
with rounding architecture and col. 3 0049-0054 wherein the 
carry-input is a rounding factor according to conventional 
rounding architecture as ROUND, TRUNC, CEIL, or FLOOR and in 
Figure 3B the shifting /dividing is don^ prior rounding)" 

The RESPONSE TO ARGUMENTS of the FINAL REJECTION at page 5, line 15 
to page 6, line 3 states: 

"The examiner respectfully submits that Figure 2B discloses 
different rounding modes including truncating, ceiling, 
flooring, and rounding mode. An instant case of an inherent 
and well known technique in the art for ceiling mode is to add 
a factor called carrying factor or rounding factor (either 0 
or 1) to the roimding number (e.g. 33.6 will be 34 wherein 1 
carry factor will be added to 33 for round up) to correctly 
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round toward positive number. In addition, the MPYCX 
instruction in Figure 2B is rounding upper 16-bit portion of 
30-bit in line 3 of table. From all above, there must be a 
carry input or carrying factor of certain rounding modes added 
to the last bit of upper 16-bit portion of the 30-bit result 
number. " 

The Applicants do not dispute that Pitsianis et al discloses 
rounding. The Applicants urge that the manner of rounding recited 
in claims 1 and 13 is unobvious over the manner of rounding 
disclosed in Pitsianis et al. Both claims 1 and 13 require the 
rounding to take place during the arithmetic combining of the two 
products. Claim 1 recites the rounding takes place "via an 
arithmetic circuit" during the combining of the first and second 
products. Claim 13 recites "an arithmetic circuit for mid- 
position rounding." Pitsianis et al discloses at paragraph [Q054] : 

"The selection of the bits and rounding occurs in selection 
and rounder circuit 627." 

and at paragraph [0055] : 

"The results from adder 723 and subtracter 725 still need to 
be selected and rounded in selection and rounder circuit 727 
and the final roxanded results stored in the target register 
729 in the CRF. " 

Pitsianis et al thus teaches that rounding takes place in selection 
and rounder circuit 627 or in selection and rounder circuit 727. 
The FINAL REJECTION cites adder 625 as making obvious the combining 
step of claim 1 and the adder circuit of claim 13. Thus the FINAL 
REJECTION states and Pitsianis et al teaches that the rounding 
takes place in a different method step (claim 1) or in a different 
structure (claim 13) than recited in the claims. Accordingly, 
claims 1 and 13 are not made obvious by the combination of 
Pitsianis et al and Adelman et al. 
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Claims 1 and 13 recite further subject matter not made obvious 
by the combination of Pitsianis et al and Adelman et al. Claim 1 
recites "a carry input to a mid-position receiving said rounding 
value to form the intermediate result." Claim 13 similarly recites 
"a mid-position carry input for mid-position rounding responsive to 
the rounding dot product instruction." Pitsianis et al fails to 
teach or make obvious the recited mid-position carry input. In 
this invention, the bits to be output are selected by shifting 
following the rounding. The use of a mid-position carry input 
during the arithmetic combining of products is useful in this 
rounding. The normal manner of roxinding using an arithmetic 
operation is to provide a carry input into the least significant 
bit of the arithmetic logic \mit. Since this invention will 
eventually discard the least significant bits of the arithmetic 
combination, using this prior art technique would result in 
additional processing time for the carry ripple of the roxmding 
input through those bits that will be discarded. Claim 1 recites 
"a carry input to a mid-position receiving said rounding value to 
form the intermediate result," Claim 13 similarly recites "a mid- 
position carry input for mid-position rounding responsive to the 
rounding dot product instruction." Such a mid-position carry input 
causes the carry input to change only those bits that will be. 
retained after the shifting. While the FINAL REJECTION states that 
this is disclosed in Pitsianis et al, in fact neither subtracter 
623, adder 625 of Figure 6 nor adder 723, subtracter 725 of Figure 
7 illustrate the "mid-position carry input" recited in claims 1 and 
13. The cited test of paragraphs [00491 to [0054] disclose 
rounding modes without disclosing the recited "mid-position carry 
input." Further, Pitsianis et al includes no mention of "mid- 
position" or of "carry input." Accordingly, claims 1 and 13 are 
not made obvious by the combination of Pitsianis et al and Adelman 
et al. 
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Claims 16 and 17 recite subject matter not made obvious by the 
combination of Pitsianis et al and Adelman et al. Claim 16 recites 
"the step of shifting further includes sign extending the 
intermediate result." Claim 17 recites the shifter "sign extends 
the output of the arithmetic circuit." The FINAL REJECTION cites 
rounder circuit 627 illustrated in Figure 6 of Pitsianis et al as 
disclosing this element in "selecting only 30-15 out of 32 bits." 
The FINAL REJECTION further states it would be obvious to 
substitute the shifter illustrated in Figure 2 of Adelman et al for 
the selector of Pitsianis et al. The RESPONSE TO ARGUMENTS of the 
FINAL REJECTION at page 6, lines 6 to 10 states: 

"The examiner respectfully sxibmits that Figure 18 clearly 
shows a sign of operand must maintain throughout the 
operations in order to provide the correct result. In 
addition, the shifting and selecting process is selecting 
upper 16-bit portion including the most significant bit (MSB) 
as signed bit. Therefore, the cited reference of Pitsianis et 
al. inherently disclose an 'sign extending' in operations." 

The Applicant respectfully submits this is in error. "Sign 
extending- and "sign extend" are terms known in the art. A signed 
number has a most significant bit indicating the sign. A "0" 
indicates a positive number while a "1- indicates a negative 
number. sign extension duplicates this most significant bit to 
maintain the sign indication following the shift operation. 
Pitsianis et al include no such disclosure. In fact, Pitsianis et 
al includes no teaching of signed numbers and therefore cannot 
teach the claimed sign extension. The additional teaching of 
Pitsianis et al regarding Figure 18 concerns addition for some 
inputs to adders 1823 and 1825 and subtraction for other inputs. 
Adelman et al does disclose "sign extension" in conjunction with 
accumulator registers 83 and 84 where 8-bit registers A2 and B2 
store a sign extension. Neither Pitsianis et al nor Adelman et al 

-9- 



PAGE 12/16 * RCVD AT 8A25/2005 3:06:40 PM [Eastern Daylight TImeJ * SVR:USPTO-EFXRF-6/27 * DNlS:27383tM) • CSID:972 917 4417 * DURATION (mn>-ss):04-32 



teach sign extension during shifting as recited in claim 1 or sign 
extension by a shifter as recited in claim 13. Accordingly, claims 
15 and 17 are allowable over the combination of Pitsianis et al and 
Adelman et al . 

Claims 4, 5, 10 and 11 are allowable by dependence upon 
respective allowable base claims 1 and 13 . 

Claim 9 was rejected under 35 U-S,C. 103 (a) as made obvious by 
the combination of Pitsianis et al U.S. Patent Application 
Publication No. U.S. 2003/0088601, Adelman et al U.S. Patent No. 
5,666,300 and Slavenburg et al U.S. Patent No. 5,963,744. 

Claim 9 is allowable by dependence upon allowable base claim 

1. 

If the Examiner has any questions or other correspondence 
regarding this application. Applicants request that the Examiner 
contact Applicants* attorney at the below listed telephone number 
and address to facilitate prosecution, 

Texas Instruments Incorporated Respectfully submitted. 



P.O. Box 655474 M/S 3999 
Dallas, Texas 75265 
(972) 917-5290 
Fax: (972) 917-4418 



Reg. No. 28,527 
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APPENDIX 
CLAIMS ON APPEAL 



7 



10 



1 1. A method of performing a dot product operation with 

2 rounding and shifting in a microprocessor in response to a single 

3 rovmding dot product instruction, the method contprising the steps 

4 of: 

5 fetching a first pair of elements and a second pair of 

6 elements ; 

forming a first product of the first pair of elements and a 

8 second product of the second pair of elements; 

9 combining the first product with the second product to form a 

0 combined- product and rounding the combined product to form an 

11 intermediate result via an arithmetic circuit having a first input 

12 receiving said first product, a second input receiving said second 

13 product and a carry input to a mid-position receiving said rounding 

14 value to form the intermediate result; and 

15 right shifting the intermediate result a selected amoiint to 

16 form a final result. 

1 4. The method of Claim 1, wherein the ro\mding value is 2" 

2 and the selected shift amount is n+1. 

1 5. The method of Claim 4, wherein n has a fixed value of 

2 fifteen. 

1 9. The method of Claim 1, wherein the steps of forming the 

2 first product and forming the second product treats a one of the 

3 first pair of elements as a signed number value and treats another 

4 one of the first pair of elements as an unsigned number value. 
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1 

2 
3 



10. The method of Claim 1, wherein the step of combining 
comprises subtracting the product of second pair of elements from 
the product of first pair of elements. 



1 11. The method of Claim 1, wherein the step of combining 

2 comprises adding the product of second pair of elements to the 

3 product of first pair of elements. 

1 13 . A digital system having a microprocessor operable to 

2 execute a rounding dot product instruction, wherein the 

3 microprocessor coirprises: 

4 storage circuitry for holding pairs of elements; 

5 a multiply circuit connected to receive a first ntimber of 

6 pairs of elements from the storage circuitry in a first execution 
phase of the microprocessor responsive to the dot product 
instruction, the multiply circuit comprising a plurality of 

9 multipliers equal to the first number of pairs of elements; 

an arithmetic circuit having a plurality of inputs each 
connected to receive a corresponding one of the plurality of 
products from the plurality of multipliers and a mid-position cariy 
input for mid-position rounding responsive to the rounding dot 

14 product instruction; and 

15 a shifter connected to receive an output of the arithmetic 

16 circuit, the shifter operable to shift a selected amount in 

17 response to the rounding dot product instructions. 

1 16. The method of claim 1, wherein: 

2 the step of shifting further includes sign extending the 

3 intermediate result. 

1 17. The digital system of Claim 13, wherein: 



7 
8 



10 
11 
12 
13 
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2 
3 
4 



the shifter right shifts the output of the arithmetic circuit 
by the selected amount and sign extends the output of the 
arithmetic circuit. 



-13- 



PACE IB/IB* RCVD AT 8/2S/2005 3:06:40 PM [Eastern Daylight Time] * SVR:USPTO-EFXRF-6f27 « ONIS:2738300 ' C8ID:972 917 4417 ■ DURATION (min-ss):04-32 



